Scheduling for Interactive Operations in Parallel Video Servers

Providing efficient support for interactive operations such as fast-forward and fast-backward is essential in video-on-demand and other multimedia server systems. In this paper, we present two basic approaches for scheduling interactive operations, the prefetching approach and the grouping approach. Scheduling algorithms are presented for both fine-grain and coarse-grain data blocks. These algorithms can precisely schedule video streams for both normal playout and interactive operations. keywords— parallel video servers, real-time scheduling, interactive operations, fast forward, Qualityof-Service.